n=9; k=500;